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ABSTRACT 



The initialization process and structure of the system ensure 
that during loading of random data a 1-hot condition is 
maintained to the 1-bot multiplexer so as to prevent con- 
tention or a high current state. The present invention further 
improves observability of intermediate stages by preventing 
random data feeding of the state elements in scan chains that 
cannot tolerate random data. A scan chain having only scan 
registers that can receive random data is referred to as a 
LBIST Random Scan Chain (LRSC) and a scan chain having 
one or more scan registers that cannot tolerate and cannot 
receive random data is referred to as a "LBIST Non-random 
Scan Chain" (LNSC). A PRPG generates random data 
having a plurality of bit values to the LRSCs which is then 
passed to a multiple input shift register (MISR). The LNSCs 
do not receive random data from the PRPG but instead 
receive bit values from another scan chain. Before feeding 
bit values into a LNSC, the bit values are feed into a decoder 
and the LNSCs feed bit values reflecting test responses into 
the MISR. The system may further include recirculation 
lines in electrical communication with a LNSC to recirculate 
original bit values back into the LNSC. 

25 Claims, 4 Drawing Sheets 
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SYSTEM AND METHOD FOR IMPROVING 
LBIST TEST COVERAGE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to built-in self- 
testing of logic (LBIST), and more particularly, to an appa- 
ratus and a method for improving observability and main- 
taining the validity of test coverage for a scan design in an 
integrated circuit environment. 

2. Relevant Technology 

Many Integrated Circuit (IQ logic circuit designs com- 
monly include decoder outputs in electrical communication 
with state elements, such as latches or flip-flops. The state 
elements of the IC may in turn be in electrical communica- 
tion with the select lines of a passgate multiplexer. Logic 
Circuit designs may employ a full scan design that advan- 
tageously provides controllability and observability of the 
internal logic in a circuit. For circuit designs that employ 
scanning, the state elements are usually scannable. 

Built-in self testing of logic (LBIST) is a signature-based 
test methodology which depends on deterministic results. At 
any given time during the test, the test responses must be 
known and are compressed into a special structure such as 
a multiple input shift register (MISR) to produce a unique 
signature. A problem with LBIST is that a full scan may be 
unsafe for non-random state elements. During a full scan, 
scannable state elements receive random data from a pseudo 
random pattern generator (PRPG). However, in some circuit 
designs, certain state elements (non-random state elements) 
cannot tolerate random data and will not provide valid 
values. 

One solution to scanning circuits having one or more 
non-random state elements is to operate a partial scan for the 
circuit. In a partial scan, the PRPG provides random data to 
the state elements except for the non-random state elements. 
This avoids the above noted problems, but converting a 
portion of the circuit into a non-scan mode during a LBIST 
may prove detrimental. This is because some intermediate 
stages having non-random state elements lack controllability 
and observability, which results in poor test coverage. 

A further concern during a LBIST is the validity of the bit 
values supplied to passgate or transmission gate multiplex- 
ers. During general circuit operation, a circuit design with a 
multiplexer operates according to rules that ensure that the 
select lines of the multiplexer are always orthogonal, i.e., 
only one of the select lines is on. However, under test 
conditions, e.g., during a LBIST, the select lines may be 
driven by scannable state elements that receive random data 
that no longer abides by the orthogonal rule. 

Another concern during LBIST arises from the fact that 
scannable state elements in the functional paths may receive 
random data that results in invalid outputs. For high perfor- 
mance in circuit design, the complex operation of decoding 
a wide bus during normal circuit operation may be carried 
over a number of clock cycles. When a full scan design is 
employed, partially decoded bit values are stored in the 
scannable state elements. Under system operation, this con- 
figuration works satisfactorily since the above scenario can 
be described as a functional path. However, under test 
conditions such as a LBIST, the scannable state elements in 
the functional path receive random data which no longer 
abide rules. As a result, invalid input values may be intro- 
duced to logic devices and in particular, the last stage of the 
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functional path may no longer produce the desired result 
such as an orthogonal result (1-hot or 1-cold). If the logic 
devices receiving output from the last stage of the pipeline 
are combinational, then this poses no problem. However, if 

5 the last stage of the pipeline outputs to a 1-hot multiplexer 
that requires one and only one select line to be on, then the 
1-hot multiplexer output will be invalid, which may destroy 
the validity of the LBIST. For example, if no select lines are 
on (0-hot), the multiplexer output will be floating which 

10 results in a high current state that could be detrimental to 
integrated circuit reliability. Having multiple select lines on 
could cause contention that has a similar effect to the 0-hot 
case. 

It would therefore be an advancement in the art to ensure 
15 a 1-hot condition during LBIST for a multi-cycle decoded 
1-hot multiplexor. Ensuring a 1-hot condition would avoid 
problems associated with an unknown value and provide 
validity of the LBIST It would be another advancement in 
the art to improve the observability of intermediate stages in 
20 a partial scan environment. It would further be an advance- 
ment in the art to achieve the foregoing while maintaining 
the validity of the LBIST where scannable state elements 
that cannot tolerate random values are involved. 

25 SUMMARY OF THE INVENTION 

The present invention is generally directed to providing a 
pseudo partial scan design that operates as a full scan design 
and behaves like a partial scan design under particular test 

30 environments. A preferred embodiment of the present inven- 
tion is embodied as a system that receives valid test 
responses from scan chains during a self-testing of Logic 
(LBIST). As referenced herein, a scan chain having only 
scan registers that can receive random data is referred to as 

35 a LBIST Random Scan Chain (LRSC) and a scan chain 
having one or more scan registers that cannot tolerate and 
cannot receive random data is referred to as a "LBIST 
Non-random Scan Chain" (LNSC). 

A preferred embodiment of the system includes a psuedo- 

40 random pattern generator (PRPG) to generate random data 
signals having a plurality of bit values. The PRPG feeds the 
random data signals and bit values into one or more LRSCs 
having one or more scan registers. After passing the bit 
values through the LRSC, the LRSC feeds the bit values into 

45 the MISR. The system further includes one or more LNSCs 
having one or more scan registers that cannot tolerate 
random data. The LNSCs do not receive bit values from the 
PRPG but instead receive bit values from another scan 
chain. Before feeding bit values into a LNSC, the bit values 

50 are feed into a decoder and decoded. Thereafter, the LNSCs 
feed bit values into the MISR. The system may further 
include recirculation lines in electrical communication with 
LNSCs to recirculate original bit values back into the 
LNSCs. In an embodiment, the system further includes a 

55 1-hot multiplexer having an input line that is in electrical 
communication with a scan register of a scan chain. The scan 
register that feeds the input line of the 1-hot multiplexer may 
be embodied as a series of successive state elements and 
inverters to ensure the 1-hot condition for the input line. An 

60 output line of the 1-hot multiplexer may be in electrical 
communication with a scan chain, such as a LRSC. 

A preferred embodiment of the system may be described 
as having a scan path and a functional path. The scan path 
includes the PRPG, a scan chain (LRSC or LNSC), and the 

65 MISR. The functional path includes one or more scan 
registers, one or more decoders, the 1-hot multiplexer, and 
output functional logic. 
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In a preferred embodiment the system initializes the state (LB 1ST) is shown. For adequate test coverage during partial 

elements within the scan registers of the LRSCs and the scan environments, the present invention provides a system 

LNSCs. This performs a scan flush to initialize the state for improving observability during LBIST. The system 100 

elements to a zero state. Prior to running the LBIST, the includes a conventional pseudo-random pattern generator 

system may further temporarily disable clock input to state 5 (PRPG) 102 that generates random data having a plurality of 

elements in the LRSC. The system may then perform a bit values - The PRPG 102 * m electrical communication 

certain number of clock cycles to input partially decoded ^th certain scan chains 108 j, 108 2 to thereby feed the scan 

values into the state elements of the functional path. The f£™ i?*' 108 * raD ^ om ll data * ' n ?. sc ? 1 chains !°> 110i ' 

process may then begin the LBIST process and feed random 110 2> 108 * are g enerall y ^ated id the vertical direction, 

data to the LRSCs. Bit values are also decoded and feed into 10 ^ scan chams 108 i> UO i' U0 *' 108 2 mclude one or 

the LNSCs and then recirculated back into the LNSCs. Bit more ^ agisters 106^ 106 4 ; 106 2 , 106 5 , 106 7 ; 106 3 , 

values outputted from the scan chains reflect test responses 106 <s> 106 e; 106 9 that may mclude one or more scannable 

and are feed into the MISR which produces a signature. Bit state dements such as flip-flops or latches. The number of 

values are further passed along the functional path into the ^ agisters in each scan chain may vary depending on the 

1-hot multiplexer 15 design of the system 100. In a given system, certain scan 

™_ ..... 4 . j - . A registers are capable of receiving random data and others are 

The initialization process and structure of the system **. , . u • ino mo u • 

. t j * i j ■ c a a * 1 u * j V not. As referenced herein, a scan chain 108,, 108 2 having 

ensures that during loading of random data a 1-hot condition . . 4 i« i« , • j 

. . j t *i_ 1 n- i * . only scan registers 1061,1064; 106 9 that can receive random 

is maintained to the 1-hot multiplexer so as to prevent . / . P , 4 DIC t D 9 a c ™ . n Dcrn 

... * . . tu . * .* data is referred to as a LBIST Random Scan Cham (LRSC) 

contention or a high current state. The present invention mo mo a u • nn ha u - 

- , . l c ' i j * . • **r\ 108,, 108,. A scan chain 110, , 110, having one or more scan 

further improves observability of intermediate stages by 20 /' t inz: 1W 1^ m£ iw *u . 

r , , * r . Tvro^. 1.1 11 registers 106,, 106*, 106,: 106,, 106*. 106 R that cannot 

preventing random data feeding of the LNSCs while allow- to f erate ^ ^ 5 receive \ ando 3 m da , s a ' ^ re 8 fclred to „ , 

ing the LNSCs to feed the MISR. , <LB , ST Non . random Scan a!lin „ (LNSC) 110j> n ^ ^ 

These and other features, and advantages of the present pRPG uo 2 is only in direct electrical communication with 

invention will become more fully apparent from the follow- the LRSCs 108 a , 108 2 and does not provide random data to 

ing description and appended claims, or may be learned by tne LNSCs 110 110 

the practice of the invention as set forth hereinafter. The systeffl ^ may 2 'farther include one or more decoders 

BRIEF DESCRIPTION OF THE DRAWINGS which m % be di f°<*<l in electrical communi- 

cation between scan chams. As shown m FIG. 1, a decoder 

In order that the manner in which the above-recited and 30 112 lf 112 2 may be disposed between scan registers (e.g. 

other advantages and features of the invention are obtained, between 106 4 and 106 5 and between 106 5 and 106 e ) in 

a more particular description of the invention summarized separate scan chains 108 a , 110 1( 110 2 . The decoders 112^, 

above will be rendered by reference to the appended draw- 112 2 may be embodied in various ways and, in one 

ings. Understanding that these drawings only provide embodiment, may be an x-bit decoder such as a 2-bit 

selected embodiments of the invention and are not therefore 35 decoder. The decoders 112 lf 112 2 receive and decode bit 

to be considered limiting of its scope, the invention will be values which are representative of the random data feed into 

described and explained with additional specificity and a LRSC 108 1( 108 2 . Avery wide decode step may require a 

detail through the use of the accompanying drawings in number of clock cycles. Thus, in a single clock cycle the 

which: decoders 112 lt 112 2 partially decode bit values received 

FIG. 1 is a schematic diagram of one embodiment of a 40 from a scan register 106 4 , 106 5 . The system 100 further 

system for built-in self-testing of logic (LBIST) in accor- includes a conventional multiple input shift register (MISR) 

dance with the present invention* that is in electrical communication with the LRSCs 

FIG. 2 is a schematic diagram'of an alternative embodi- th ^ SC ? ? "V™?' PJT?* 6 PPJ' 

ment of the system of FIG. 1; LRSCs 108, 108 2 and the LNSCs U0 110 feed bit 

™ . . « ... „ . , . values reflecting test responses directly into the MISR 114. 

FIG. 3 is a schematic diagram of one embodiment of a LBIST is a signature-based test methodology that depends 

scan register in a LBIST circuit m accordance wub the 0[) determimstic results _ -r^ for a successfu i LBIST, the 

present invention; and test responses must at any given 7^ test 

FIG. 4 is a flow diagram of a process for operation of a responses are compressed into the MISR 114 which is based 

scan path with regard to a LBIST circuit in accordance with 5Q on a predefined polynomial to produce a unique signature, 

the present invention. The system loo further includes a conventional multiple 

DETAILED DESCRIPTION OF THE in P U , , . shift .^f ^ R) , " 4 18 V^^Ta' 

PREFERRED EMBODIMENTS ™ ltl0 ° ^ * e ^ ' he Hi 

110 2 . During the LBIST, the LRSCs 108 lt 108 2 and the 

A preferred embodiment of the invention is now described 55 LNSCs 110 lf 110 2 feed bit values reflecting test responses 

with reference to the Figures, where like reference numbers directly into the MISR 114. LBIST is a signature-based test 

indicate identical or functionally similar elements. The com- methodology that depends on deterministic results. Thus, for 

ponents of the present invention, as generally described and a successful LBIST, the test responses must be known at any 

illustrated in the Figures, may be implemented in a wide given time. The test responses are compressed into the 

variety of configurations. Thus, the following more detailed 6 o MISR 114 which is based on a predefined polynomial to 

description of the embodiments of the system and method of produce a unique signature. 

the present invention, as represented in the Figures, is not The system 100 may further include a 1-hot multiplexer 

intended to limit the scope of the invention, as claimed, but H6 having multiple input lines 118. In one embodiment the 

is merely representative of presently preferred embodiments i-hot multiplexer 116 may be embodied as a 4-to-l multi- 

of the invention. 65 plexer and having an input from a scan register 106 6 in a 

Referring to FIG. 1, a circuit diagram of a system 100 for scan chain 110 2 . The remaining input lines to the 1-hot 

improved test coverage during built in self-testing of logic multiplexer 116 may be in electrical communication with 
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functional logic 120. The functional logic 120 may be 
various forms of random or combinational logic on a micro- 
chip and may include logic latches or logic flip-flops. The 
1-hot multiplexer further includes an output line 122 which 
is in electrical communication with output logic 124. The 5 
output logic may be embodied as random or combinational 
logic such as latches or flip-flops. The output logic 124 may 
be in electrical communication with a scan register 106 9 in 
a scan chain 108 2 that feeds test responses into the MISR 
114. io 

The system 100 in FIG. 1 may be described as having a 
scan path and a functional path. The scan path is illustrated 
in the vertical direction and includes the PRPG 102, a scan 
chain 108 3 , 108 2 , 11 0^ 110 2 having one or more scan 
registers (e.g. 106 1 and 106 4 ; 106 2 , 106 5 , and 106 7 ; 106 3 , 
106 6 and 106 8 ; 106 9 ) and the MISR 114. The functional path 
is illustrated in the horizontal direction and, in one 
embodiment, includes one or more scan registers (e.g. 106 4 , 
106 5 , 106J one or more decoders 112 Jf 112 2 , the 1-hot 
multiplexer 116, and the output functional logic 120. 

As shown in FIG. 1, the PRPG 102 is in electrical 
communication with the LRSCs 108 lf 108 2 to deliver ran- 
dom data to the one more scan registers 106 x and 106 4 , 106 9 
within that chain. The number of LRSCs 108^ 108 2 in a 
system 100 may vary based on design choice and is not 
limited to the example of FIG. 1. A LRSC 108 1? 108 2 may 
be placed in electrical communication through a decoder 
112J with a LNSC 110^ 110 2 to pass bit values. For 
example, the scan register 106 4 may be placed in electrical 
communication with a decoder 112! as illustrated. This scan 
register 106 4 may transmit a bit value represented as a. In 
one embodiment, a scan register 106 4 may couple with the 
decoder 112! through an x-bit signal line such as a 2-bit 
signal line. The decoder H2 1 performs a decode of bit value 
a to produce a bit value b. Tlie bit value b is then fed into a 
scan register 106 5 of the LNSC llOj. 

The LNSCs U0 1( 110 2 are not in direct electrical com- 
munication with the PRPG 102 and therefore do not receive 
random data. Because the LNSCs U0 2 , 110 2 do not receive 
random data, there is no corruption by the non-random state 
elements and the bit value b remains valid. The observability 
of the intermediate non-scan stages is thereby improved. The 
bit value b may be feed into one or more subsequent scan 
registers 106 5 , 106 7 of the LNSC 110 1 and is further passed 
to the MISR 114. The LNSCs 110 1( 110 2 provide the MISR 
114 with bit values to improve the test coverage of the 
intermediate bit values. 

A LNSC may further be placed in electrical communica- 
tion with another scan chain to pass bit values. In the 
example of FIG. 1, the bit value b is further feed into a 
second decoder 112 2 in the functional chain. The second 
decoder 112 2 performs a decode of the bit value b to produce 
a bit value n which is feed into a scan register 106 6 of a 
subsequent LNSC 110 2 . The bit value n may thereafter feed 
into subsequent scan registers 106 8 of the LNSC 11 0 2 and 
into the MISR 114. 

At some point in the functional chain, bit values are 
passed to the 1-hot multiplexer 116. In the example of FIG. 
1, the bit value n feeds into an input line 118 of the 1-hot 
multiplexer 116. Because the LNSCs 110 lf 110 2 do not 
receive random data that cannot be tolerated, the bit value n 
received by the 1-hot multiplexer 116 is valid. 

Referring to FIG. 2, an embodiment of the present inven- 
tion is shown wherein the system 100 further includes 
recirculation lines 200! , 200 2 . The recirculation lines 200^ 
200 2 are in electrical communication with each LNSC HOj, 
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110 2 to recirculate the original bit values back into the 
LNSCs UOj, 110 2 . In the system 100 depicted in FIG. 2, the 
recirculated bit values are b and n. Recirculation ensures that 
the LNSCs U0 lf 110 2 can scan values into the MISR 114 to 
improve observability. The original bit values in the LNSC 
HOj, 110 2 are also maintained to restart LBIST. One of skill 
in the art will appreciate that there are numerous hardware 
embodiments for recirculating bit values in a LNSC llOj, 
110 2 , all of which are within the scope of the present 
invention. 

The embodiment shown in FIG. 2 further ensures a 1-hot 
condition after initial flush for an input line 118 of the 
multiplexer 116 in a multi-cycle decode design. To accom- 
plish this, the scan register 106 6 that feeds directly into the 
input line 118 of the 1-hot multiplexer 116 is embodied as 
shown in FIG. 3. The scan register 106 6 includes a plurality 
of scannable state elements 300 a , 300 2 , 300 3 , 300 4 such as 
flip-flops which are disposed coupled in series along the 
functional path. After a certain number of state elements 
(e.g. 300!, 300^ 300 3 ) such as three, an inverter 302 is 
placed in series. The inverter 302 is followed in series by 
another state element 300 4 which is then followed by a 
second inverter 304. Bit values are inputted from the left and 
traverse the illustrated chain of state elements and inverters 
302, 304 before feeding into the input line 118. 

Referring to FIG. 4, a flow diagram for a preferred process 
400 of operating the system 100 in accordance with the 
present invention is shown. After the start 402 of the process 
400, the scan path initializes 404 the state elements of the 
scan registers by flushing the scan path. During 
initialization, the state elements in the LRSCs 108!, 
and LNSCs 110 1( 110 2 are flushed to a zero state. This 
ensures that the last scan register 106 6 in the functional path 
is in a 1-hot or 1-cold condition. Upon completion of 
initialization, the process 400 then disables update of all the 
LRSCs 406 by holding the clock enable off for state ele- 
ments in the LRSCs 108 1( 108 2 . 

The process then performs 408 a certain number of 
system clocks to establish partially decoded values in the 
functional path based on an all zero encoded state. The 
PRPG 102 feeds 410 random data to the LRSCs 108!, 1M 2> 
but not to the LNSCs 110 1( 110 2 . The process 400 then runs 
412 the LBIST sequences until complete. The MISR 114 
receives bit values which indicate test responses and pro- 
duces 414 a unique signature. As shown in step 417, if the 
test is not completed, the process returns to step 410 to 
repeat the process until it is completed. The signature may 
be examined to determine the condition of the system 100, 
which ends 416 process 400. 

The present invention ensures that during loading of 
random data from a PRPG 102 a 1-hot condition exists for 
the 1-hot multiplexer 116 so to prevent contention or a high 
current state. More particulary, the present invention advan- 
tageously provides an orthogonal 1-hot select signal line 118 
to the 1-hot multiplexer 116. The present invention further 
improves observability of intermediate stages by having the 
LNSCs 110!, 110 2 feed the MISR 114 and not allowing the 
PRPG 102 to feed the LNSCs 110 a , 110 2 . 

The present invention may be embodied in other specific 
forms without departing from its scope or essential charac- 
teristics. The described embodiments are to be considered in 
all respects only as illustrative and not restrictive. The scope 
of the invention is, therefore, indicated by the appended 
claims rather than by the foregoing description. All changes 
which come within the meaning and range of equivalency of 
the claims are to be embraced within their scope. 
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What is claimed is: 

1. Ad apparatus for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the apparatus comprising: 

a LBIST random scan chain (LRSC) in electrical com- 
munication to receive a random data signal comprising 
a plurality of bit values, the LRSC further in electrical 
communication with the MISR to deliver valid bit 
values responsive to the random data signal; 

a decoder in electrical communication with the LRSC to 
receive the valid bit values and generate decoded bit 
values; and 

a LBIST non-random scan chain (LNSQ in electrical 
communication with the decoder to receive the decoded 
bit values, the LNSC further in electrical communica- 
tion with the MISR to deliver valid bit values respon- 
sive to the random data signal. 

2. The apparatus of claim 1, wherein the apparatus further 
comprises a pseudo- random pattern generator (PRPG) in 
electrical communication with the LRSC to generate the 
random data signal. 

3. The apparatus of claim 1, wherein the LRSC and the 
LNSC comprise one or more scan registers having a plu- 
rality of successive state elements, each state element having 
an input and an output, an input of at least one state element 
in electrical communication to an output of a subsequent 
state element. 

4. The apparatus of claim 1, further comprising a 1-hot 
multiplexer having a plurality of input lines, wherein one 
input line is in electrical communication with the LNSC to 
receive valid bit values from the LNSC. 

5. The apparatus of claim 4, wherein the LNSC comprises 
one or more scan registers wherein the one input line of the 
1-hot multiplexer is in electrical communication with a scan 
register having: 

a plurality of successive state elements in successive 
electrical communication with one another, 

a first inverter in electrical communication with the suc- 
cessive slate elements, 

a final state element in electrical communication with the 
first inverter, and 

a second inverter in electrical communication with the 
final state element. 

6. The apparatus of claim 4, further comprising functional 
logic in electrical communication with one or more input 
lines of the 1-hot multiplexer. 

7. The apparatus of claim 4, further comprising a second 
LRSC in electrical communication with an output line of the 
1-hot multiplexer to receive valid bit values from the 1-hot 
multiplexer, the second LRSC further in electrical commu- 
nication with the MISR to deliver valid bit values. 

8. The apparatus of claim 7, further comprising output 
logic in electrical communication with the output line of the 
1-hot multiplexer. 

9. The apparatus of claim 1, further comprising a recir- 
culation line in electrical communication with an output line 
of the LNSC and an input line of the LNSC to input 
outputted bit values to the LNSC. 

10. The apparatus of claim 1, further comprising: 

a second decoder in electrical communication with the 
LNSC to receive and decode bit values; and 

a second LNSC in electrical communication with the 
second decoder to receive decoded bit values, the 
LNSC further in electrical communication with the 
MISR to deliver valid bit values responsive to the 
random data signal. 
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11. An apparatus for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the apparatus comprising: 

a pseudo-random pattern generator (PRPG) in electrical 
5 communication with the LRSC to generate a random 
data signal comprising a plurality of bit values; 
a LBIST random scan chain (LRSQ in electrical com- 
munication with the PRPG to receive the random data 
10 signal, the LRSC further in electrical communication 
with the MISR to deliver valid bit values responsive to 
the random data signal; 
a decoder in electrical communication with the LRSC to 
receive the valid bit values representative of the ran- 
35 dom data signal and generate decoded bit values; and 
a LBIST non-random scan chain (LNSQ disposed in 
non-direct electrical communication with the PRPG 
and in electrical communication with the decoder to 
only receive decoded bit values and thereby maintain 
20 the validity of the decoded bit values. 

12. The apparatus of claim 11, wherein the LNSC is 
further in electrical communication with the MISR to deliver 
valid bit values responsive to the random data signal. 

13. The apparatus of claim 11, wherein the LRSC and the 
25 LNSC comprise one or more scan registers having a plu- 
rality of successive state elements, each state element having 
an input and an output, an input of at least one state element 
in electrical communication to an output of a subsequent 
state element. 

30 14. The apparatus of claim 11, further comprising a 1-hot 
multiplexer having a plurality of input lines, wherein one 
input line is in electrical communication with the LNSC to 
receive valid bit values from the LNSC. 

15. The apparatus of claim 14, wherein the LNSC com- 
35 prises one or more scan registers wherein the one input line 

of the 1-hot multiplexer is in electrical communication with 
a scan register having: 
a plurality of successive state elements in successive 
electrical communication with one another; 
40 a first inverter in electrical communication with the suc- 
cessive state elements; 
a final state element in electrical communication with the 
first inverter; and, 
45 a second inverter in electrical communication with the 
final state element. 

16. The apparatus of claim 14, further comprising func- 
tional logic in electrical communication with one or more 
input lines of the 1-hot multiplexer. 

50 17. The apparatus of claim 14, further comprising a 
second LRSC in electrical communication with an output 
line of the 1-hot multiplexer to receive valid bit values from 
the 1-hot multiplexer, the second LRSC further in electrical 
communication with the MISR to deliver valid bit values. 

55 18. The apparatus of claim 17, further comprising output 
logic in electrical communication with the output line of the 
1-hot multiplexer. 

19. The apparatus of claim 11, further comprising a 
recirculation line in electrical communication with an output 

60 line of the LNSC and an input line of the LNSC to input 
outputted bit values to the LNSC. 

20. A method for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the method comprising: 

65 initializing a plurality of state elements in a LBIST 
random scan chain (LRSQ and in a LBIST non- 
random scan chain (LNSC); 
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generating a random data signal comprising a plurality of 
bit values; 

transmitting the random data signal to the LRSC; 
outputting bit values from the LRSC to the MISR in 5 

response to the random data signal; 
decoding bit values outputted from the LRSC to generate 

decoded bit values; transmitting the decoded bit values 

to the LNSC; and 

10 

outputting bit values from the LNSC to the MISR in 
response to the random data signal. 

21. The method of claim 20, further comprising output- 
ting bit values from the LNSC to an input line of a 1-hot 
multiplexer. 
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22. The method of claim 20 further comprising: 
transmitting bit values from an output line of the 1-hot 

multiplexer to a second LRSC; and 
outputting bit values from the second LRSC to the MISR. 

23. The method of claim 20, further comprising inputting 
to the LNSC bit values previously outputted from the LNSC. 

24. The method of claim 20, further comprising disabling 
clock enablement of the LRSC. 

25. The method of claim 20, further comprising running 
a certain number of system clocks to place bit values in a 
functional path defined by state elements of the LRSC and 
the LNSC. 

***** 
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